/*
7-115 小于m的最大的10个素数
分数 15
作者 王淑琴
单位 天津师范大学

给定一个整数m（50<m<20000），找出小于m的最大的10个素数。
输入格式:

输入在一行中给出一个正整数m（50<m<20000）。
输出格式:

在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。
输入样例:

229

输出样例:

   227   223   211   199   197   193   191   181   179   173
*/
#include <stdio.h>
#include <math.h>

int isPrime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m;
    scanf("%d", &m);
    --m;
    for (int i = 0; i < 10 && m >=2; m--) {
        if (isPrime(m)) {
            printf("%6d", m);
            i++;
        }
    }
    return 0;
}